﻿//647. 回文子串
//给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
//回文字符串 是正着读和倒过来读一样的字符串。
//子字符串 是字符串中的由连续字符组成的一个序列。

class Solution {
public:
    int countSubstrings(string s)
    {
        int ans = 0;
        for (int i = 0; i < s.size(); i++)
        {
            for (int j = 0; j < 2; j++)
            {
                int left = i;
                int right = i + j;
                while (left >= 0 && right < s.size() && s[left--] == s[right++])
                {
                    ans++;
                }
            }
        }
        return ans;
    }
};